//求第n个斐波那契数（不考虑溢出）
//1 1 2 3 5 8 ...
//公式为：Fib(n)=Fib(n-1)+Fib(n-2)			n>=3


//例子1：递归层次太深可能栈溢出
 
//int count = 0;
//
//int Fib(int n)
//{
//	if (n == 3)
//	{
//		count++;
//	}
//	if (n <= 2)
//	{
//		return 1;
//
//	}
//	else
//		return Fib(n - 1) + Fib(n - 2);
//
//}
//
//
//int main()
//{
//	int x=0;
//	scanf("%d", &x);
//	int ret = Fib(x);
//	printf("ret=%d\n", ret);
//	printf("%d ", count);
//	return 0;
//}



//例子2：迭代（循环）

//int Fib(int n)
//{
//	int a = 1;
//	int b = 1;
//	int c = 1;
//	while (n >= 3)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//		n--;
//
//	}
//	return c;
//
//}
//
//int main()
//{
//	
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Fib(n);
//	printf("%d", ret);
//
//
//	return 0;
//}
